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On the maximal violation of the Collins-Gisin-Linden-Massar-Popescu inequality for 

infinite dimensional states 
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We present a much simplified version of the CGLMP inequality for the 2 x 2 x d Bell scenario. 
Numerical maximization of the violation of this inequality over all states and measurements suggests 
that the optimal state is far from maximally entangled, while the best measurements are the same 
as conjectured best measurements for the maximally entangled state. For very large values of d 
the inequality seems to reach its minimal value given by the probability constraints. This gives 
numerical evidence for a tight quantum Bell inequality (or generalized Csirelson inequality) for the 
2 x 2 x oo scenario. 
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The violation of Bell inequalities [l[ by certain quan- 
tum correlations can be seen as a nonclassical property 
of those correlations. This "quantum nonclassicality" 
has its roots in quantum entanglement. There are sev- 
eral ways to quantify entanglement of which one is the 
so-called entanglement entropy of a quantum state Q. 
Quantum states with maximal entanglement entropy so- 
called maximally entangled states, play an important role 
in quantum information science [3(. It was long believed 
that the maximally entangled state must also be the 
"most nonclassical" state in the sense of maximal vio- 
lation of Bell inequalities. Although this is true for the 
CHSH inequality [1] , it was given evidence in 0, Q that 
this is not true for the more complex CGLMP inequality 
0, as also exposed in [§]. 

In the following, we investigate maximal nonclassical- 
ity in the context of the CGLMP. We present a new sim- 
plified version of the CGLMP inequality. As in [B|, Q nu- 
merical analysis suggests that the optimal state for each 
number of outcomes above d=2 is not maximally entan- 
gled, where we mainly work with the assumption that the 
dimension of the Hilbert space D is equal to the number 
of outcomes d as in @, @ , but also investigate the case 
of d < D and the validity of this assumption. We give 
numerical evidence that the best measurements are the 
well-known (conjectured) best measurements with the 
maximally entangled state. The simple form of our new 
version of CGLMP enables us to effectively extend the 
numerical search to a number of measurement outcomes 
and dimension of the Hilbert spaces of the order of 10 6 . 
We observe that for these large values of d the new ver- 
sion of CGLMP seems to reach its absolute bound at the 
boundary of the polytope of all probability vectors. This 
gives numerical evidence for the tightness of a quantum 
Bell inequality (or generalized Csirelson inequality) for 
the 2 x 2 x oo scenario. 

The 2 x 2 x d Bell scenario and a new version of the 
CGLMP inequality: Let us consider the standard sce- 
nario of the CGLMP inequality [3] which consists of two 



spacelike separated parties, Alice and Bob. Both share a 
copy of a pure state £ C D ®C D on the composite sys- 
tem. Let Alice and Bob have a choice of performing two 
different projective measurements which each can have d 
possible outcomes, where d < D. We call this a 2 x 2 x d 
scenario. 

Let A l a , a = 1,2 and i — 0,..,d— 1 denote the pos- 
itive operators corresponding to Alice's measurement a 
with outcome i and similar for Bob, B J b . They satisfy 
YltZo A l a = 1. The probability predicted by quantum 
mechanics (QM) that Alice obtains the outcome i and 
that Bob obtains the outcome j conditioned on Alice 
has chosen measurement a and Bob measurement b then 
reads 

F Q (iJ\a,b) = Tr(Ai®Bi\ij){i,\y (1) 

Let us on the other hand consider the framework of 
local realistic (LR) theories, where the joint probability 
distribution can be written as 



» L (i,j\a,b) = J2p(X)F(i\a,X)F(j\b,\) 



(2) 



meaning that conditioned on their mutual past the prob- 
ability distributions of Alice and Bob are uncorrelated. 

As already mentioned, QM is nonclassical in the 
sense that there exist joint probability distributions 
¥q(i, j\a,b) arising from QM which do not admit a lo- 
cal realistic representation in the form of (J2j> . Bell 1] 
was the first to put this statement into a testable form in 
terms of an inequality which is violated for nonclassical 
probability distributions. 

We now give a new Bell inequality for the 2 x 2 x d 
Bell scenario: 



Pl(A 2 < B 2 ) + V L (B 2 < A 1 )+¥ L (A 1 < B x ) + 

+ F L (B 1 <A 2 ) ^ 1, (3) 

where ¥ L (A a < B b ) = £^ Pz,(i,j|a, b). 
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TABLE I: Violation of the CGLMP inequality 



d 


min A 


A 


Ai 


A 2 


A 3 


A 4 


2 


0.7929 


0.7071 


0.7071 








3 


0.6950 


0.6169 


0.4888 


0.6169 






4 


0.6352 


0.5686 


0.4204 


0.4204 


0.5686 




5 


0.5937 


0.5368 


0.3859 


0.3859 


0.3859 


0.5368 



This inequality can be easily proven. Let us start with 
the following obvious statement {A 2 > B 2 } n {B 2 > 
Ax} n {Ax > Bx} C {A 2 > Bx}. Taking the com- 
plement we get {A 2 < Bx} C {A 2 < B 2 } U {B 2 < 
Ax} U {Ax < Bx}- This implies for the probabilities 
that F L {A 2 < Bx) =l-F L (A 2 > Bx) < F L (A 2 < B 2 ) + 
P L (B 2 < Ax)+¥ L (Ax < Bx) which completes the proof. 

The new version ([3]) of the CGLMP inequality has 
apart from its simple form several advantages over previ- 
ous versions. One advantage is that the inequality does 
not depend on the actual values of the measurement out- 
comes, only their relative order on the real line matters. 
For the case of measurements with outcomes 0, d — 1 
this inequality implies another simplified version of the 
CGLMP inequality presented in 0] , as well as the original 
CGLMP inequality. Another advantage is that inequal- 
ity reads the same for all values of d. Further, the 
way the new inequality is derived might be interesting for 
finding new, simpler inequalities for other Bell settings, 
such as the 2x3x2 Bell setting. 

In the following section we will investigate the maximal 
violation of inequality §5§ by QM for large values of the 
number of outcomes and dimension of the Hilbert space. 

Violation of the CGLMP inequality for the maximally 
entangled state: In the following we will assume that the 
dimension of the Hilbert space D is equal to the number 
of outcomes d which we abbreviate as dimension d. We 
will comment on this assumption at the end of this letter, 
where we also present numerical evidence for the validity 
of this assumption. For the maximally entangled state, 
|$) = J2"i=o \H)/Vd, it has long been conjectured that 
the measurements which maximally violate the CGLMP 
inequality are described by operators A a and Bb with the 
following eigenvectors @, H| , 



d-l 



,a = "7^X! CXP ( i -J k ( i + a o,)j |fe>A, (4) 



Vd 



k=0 
d-l 



1=0 



d 

i T K-i + A>)) \1)b, (5) 



where the phases read ax = 0, a 2 = 1/2, pi = 1/4 and 
[3 2 = —1/4, here i = \f— 1 is the imaginary number. 

We evaluate the left-hand-side of inequality ((3]) for the 
joint probabilities arising from QM in the case of the 
maximally entangled state and the just described mea- 
surements. For later purposes we will leave the Schmidt 



coefficients unspecified throughout this calculation and 
only equate them to 1/Vd at the end. We use ((J), where 
the A\ = \i) A,a{i\A,a are the projectors on the corre- 
sponding eigenspaces defined in and similarly for 



B 3 b . We obtain 



A d = P Q (A 2 <B 2 )+F Q (B 2 <Ax)+P Q (Ax<Bx) 

d-l d-l 

+ f q (Bx <a 2 ) = Y / J2 - 1/ <A A /- 

»=o 3=0 

where the d x rf-matrix M can be simplified to 



Mij = 2 Sij 



1 



2d 



(6) 



(7) 



Putting Ai = l/v«, i.e., looking at the maximally en- 
tangled state, we obtain for d = 2, A 2 (&) = (3 — V%)/2 « 
0.79289 which corresponds to the maximal violation of 
the CHSH inequality know from Csirelson's inequality 

It is also interesting to look at the conjectured (it 
is not known that these are the best measurements) 
maximal violation of ([3]) with the infinite dimensional 
maximally entangled state. We get lim^oo Ad(&) = 
2 — 16Cat 2 /7r 2 w 0.515 where Cat is Catalan's constant, 
reproducing the result obtained in [?J for the original ver- 
sion of the CGLMP inequality. 

In this section we described what arc believed to be the 
best measurements for the CGLMP inequality with the 
maximally entangled state. Though it is often thought 
that the maximally entangled state |$) represents the 
most nonclassical quantum state, evidence has been given 
in and || that the states which maximally violate 
inequality ([3]) are not maximally entangled. In the fol- 
lowing section we provide further evidence for this and 
investigate several properties of the optimal state espe- 
cially in the case of very large values of d. 

On the maximal violation of the CGLMP inequality: 
In the previous section we described the measurements 
which in the case of the maximally entangled state appear 
to give the maximal violation of inequality ([3]). However, 
as mentioned above, it has already been given evidence 
that in the case of d > 3 the state which causes the 
maximum violation of the inequality is actually not the 
maximally entangled state 0, [y] . 

In the following we want to optimize the left-hand- 
side of inequality ((3J over all possible measurements 
and states. For this purpose we assume that the state 
of Alice's and Bob's composite system is a pure state 
€ C d <£> C d and that the measurements A a and B^ 
describing Alice's and Bob's measurement are projective 
and nondegenerate as also considered above. 

For small values of d we can numerically perform 
the optimization. The results for the first values are 
summarized in Table HI Shown are the minimal val- 
ues of the left-hand-side of inequality ©, denoted by 
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min Ad(iJ}, A a , Bb), and the Schmidt coefficients of the 
optimal state for which Ad(ip, A ai B^) reaches its mini- 
mum. 

One observes that for d > 3 the optimal state is not 
maximally entangled. More precisely, as we will see later 
the entanglement entropy decreases as d becomes bigger. 
The optimal states arising from the numerical optimiza- 
tion over Ad(ip, A a , Bb) agree with results obtained in 
but differ from the results in That is because 
in [U the quantity to be optimized was not the CGLMP 
inequality, but the Kullback-Leibler divergence (relative 
entropy) which contrary to common belief is not equiva- 
lent to the concept of maximal violation of Bell inequal- 
ities (llj . 

Closer analysis of the optimal measurements A a and 
B 3 b shows that even though the optimal state is not the 
maximally entangled state the best measurements seem 
to be the best measurements (HJ) and ([5]) of the previous 
case. Further numerical optimizations for higher values 
of d give strong evidence that this true in general. 

If we assume that ((4]) and ([5]) are the best measure- 
ments for all values of d we can further simplify the op- 
timization. We have already derived in Eq. ([6|) that in 
the case of the measurements (|4| and ([5]) we can write 

■A d (ip) = E, ~o £3=0 MijXiXj, where = E*=o A il") 
and the d x d- matrix M was given in (|7|). 

Hence under this assumption, finding the maximal vi- 
olation of ([3]) reduces to finding the smallest eigenvalue 
of the matrix M. The corresponding eigenvector {A;}^ 1 
gives us the optimal state. 

For d — 2,3 we obtain min A 2 = (3 - \/2)/2, with 
A = (1,1) T /V2, and min„4 3 = (12 - \/33)/9, with 

A= (l, 7 ,l) T /(v / 2 + 7 2 ), and 7 = (>/TI-V3)/2, agree- 
ing with results presented in [6j where violations of the 
original CGLMP inequality were investigated. 

More interesting becomes the search for eigenvectors 
with minimal eigenvalue for a large number of possi- 
ble measurement outcomes. Numerical search for those 
eigensystems is feasible for very large values of d by use 
of Arnoldi iteration. 

The results of the numerical optimizations are summa- 
rized in Fig. [TJ Shown is the minimal target value, Ad(fp), 
as a function of the dimension d for a range from 2 to 10 6 
both for the case of the maximally entangled state and 
the optimal state. In the case of the maximally entan- 
gled state, Ad(&) approaches very quickly the asymptotic 
value «4oo($) « 0.515 derived above. 

In the case of the optimal state it is interesting that the 
maximal violation of ([3]) does not approach an asymptote 
very quickly. In fact, for very large d it falls off slower 
than logarithmically with the dimension. The numerical 
data shown in Fig. [T] do suggest that the minimal value 
of Ad(ip) approaches zero as d tends to infinity. This is 
very interesting since zero is the absolute minimum of 
Ad(ip) on the boundary of the polytope of all probability 
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dimension d 

FIG. 1: Minimal value of the left-hand-side of inequality (O 
as a function of the dimension d: (i) for the maximally entan- 
gled state and (ii) for the optimal state. Inside: Entanglement 
entropy _E/logd of the optimal state as a function of the di- 
mension d. 



vectors. If one could show analytically that there exists 
a optimal state which actually causes Ad(ip) to approach 
zero as d tends to infinity, one would have proven a new 
tight quantum Bell inequality for the 2 x 2 x 00 scenario 
(see conjecture at the end of this section). 

Let us now investigate further properties of the optimal 
states causing the maximal violation of inequality ([3]). 
Fig.[Ushows the typical shape of a optimal state for d > 3, 
namely in the case of d = 10000. Plotted are the Schmidt 
coefficients Xi as a function of the index i. The reflection 
symmetry around (d— 1)/2 can be easily derived from the 
specific form of the symmetric kernel My . As d increases 
the Schmidt coefficient get more and more peaked at i = 
and i = d — 1 . 

It is also interesting to look at the entanglement en- 
tropy of the optimal state. Whereas for the maximally 
entangled state E($>)/ log d = 1 for all values of d, in 
the case of the optimal state the entanglement entropy 
decreases with the dimension. As in the case of the min- 
imal value of Ad{ip) the entanglement entropy decreases 
slower than logarithmically, but we are not able to give 
an asymptotic bound for it. This is contrary to work 
presented in [5j , where the entanglement entropy seemed 
to approach the asymptotic value lim^oc E(ip) = hid ss 
0.69 log d. Again, the disagreement is due to the fact 
that in the latter the quantity to be optimized was not 
the CGLMP inequality, but rather the Kullback-Leibler 
divergence. 

From the insights gained in this section we state the 
following conjecture: 

Conjecture (Quantum Bell inequality). For d — > 00 

the minimal value of ¥q{A 2 < B 2 ) + Pq(B 2 < Ai) + 
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index I 

FIG. 2: The typical shape of a optimal state for d > 3. Shown 
are the Schmidt coefficients Xi of the optimal state for d — 
10000 as a function of the index i. 



Pq(Al < Bi) + ¥q(B\ < A 2 ) converges to zero, where 
the best measurements for each d are the ones presented 
above, ((4]) and (|5|) 7 and the optimal states are of the form 
shown in Fig. [H Hence, 

Pq(A 2 <B 2 )+P q (B 2 < A 1 )+P Q (A 1 <B 1 ) + 

+ P q (B 1 <A 2 )^0 (8) 

is a tight quantum Bell inequality for the 2 x 2 x 00 Bell 
setting. 

The fact that the inequality seems to reach its mini- 
mal value given by the probability constraints as d — > 00 
also relates to recent results derived in 12fl for a chained 
version of the CGLMP inequality. 

Conclusion: A new version of the CGLMP inequal- 
ity for the 2 x 2 x d Bell scenario has been presented. 
Numerically, under the assumption that the number of 
outcomes is equal to the dimension of the Hilbert space 
D, the optimal states are not maximally entangled for 
d > 3, though the best measurements with respect to 
those states are the same as for the maximally entangled 
state. 

We investigated the maximal violation of this new in- 
equality for very large numbers of measurement outcomes 
and dimension of the Hilbert space. We analysed the 
specific form of the best states and their entanglement 
entropy. It turned out that for increasing dimension 
the entanglement entropy of the optimal state decreases, 
agreeing with the observations made in [1, Q . Interest- 
ingly, the numerics indicate that the maximal violation 
of the inequality tends, as the number of measurement 
outcomes and dimension of the Hilbert space tends to 
infinity, to the absolute bound imposed by the polytope 
of probability vectors. We conjectured from this a tight 
quantum Bell inequality for the 2 x 2 x 00 Bell scenario. 
An analytical proof of the tightness of this inequality is 
work in progress which will hopefully appear soon. 



To justify the above assumption that the dimension 
of the Hilbert space D is equal to the number of pos- 
sible outcomes d we also numerically analyzed the case 
of d< D. In particular, we obtained the minimal target 
value optimized over Schmidt coefficients and all possible 
combinations of degenerate measurements A\ , A 2 , B\ , B 2 
for d=2, 3,4 with D — 5 and over randomly selected de- 
generate measurements for d = 2, 3, 4, 5 with D = 20. In 
all cases the smallest obtained target values agreed with 
the corresponding minimal target values obtained under 
the assumption that D = d as summarized in Table U 
up to an error of 10~ 3 . This gives strong evidence for 
the validity of the assumption that D = d and suggests 
that the minimal target values obtained under this as- 
sumption are also valid for the case of degenerate pro- 
jective measurements and POVM measurements which 
can always be realized as projective measurements on a 
higher-dimensional Hilbert space due to Naimark's the- 
orem. Further, it strengthens the evidence that the op- 
timal state for d > 2 is not maximally entangled beyond 
the analysis of [H, [(| . 



S.Z. was supported by ENRAGE (MRTN-CT-2004- 
005616). We thank the referees for interesting comments. 



[1] 
[2] 



[3] 
[4] 
[5] 
[6] 

[7] 

[8] 

[9] 

[10] 
[11] 

[12] 
[13] 



J. S. Bell, Physics 1, 195 (1964). 

C. H. Bennett, H. J. Bernstein, S. Popescu, and 
B. Schumacher, Phys. Rev. A 53(4), 2046 (1996), 
arXiv : quant -ph/951 1030 

M. A. Nielsen and I. L. Chuang, Quantum Computation 
and Quantum Information (Cambridge U. Press, 2000). 
J. F. Clauser, M. A. Home, A. Shimony, and R. A. Holt, 
Phys. Rev. Lett. 23(15), 880 (1969). 
A. Acin, R. Gil l, and N. Gisin, Phys. R ev. Lett. 95, 
210402 (2005) , [arXiv : quant -ph/0506225] 

A. Acin, T. Durt, N. Gisin, and J.I. Latorre, Phys. Rev. 
A 65, 052325 (2002), |arXiv : quant -ph/01 1 1 143] 
J.-L. Chen, C. Wu, L.C. Kwek, C.H. Oh, and 
M.-L. Ge, Phys. Re v. A 74, 032106 (2006), 
|arXiv : quant-ph /050722 

D. Collins, N. Gisin, N. Linden, S. Massar, and 
S. Popescu, Phys. Rev. Lett. 88(4), 040404 (2002), 
arXi v : quant - ph/0106024| 

R. D. Gill, IMS Lecture Notes M onograph Series 55, 135 
( 2007) , [arXi v : math . ST/06 1 1 15] 

T. Durt, D. Kaszlikowski, M. Zukowski, Phys. Rev. A 
64, 024101 (2001), [arXiv: quant -ph/0101084] 

B. S. Cirel'son, Lett. Math. Phys. 4(2), 93 (1980). 

W. van Dam, P. Grii nwald, and R. G ill, IEEE-Trans. Inf. 

Th. 51, 2812 (2005), |a?Xiv:quant-ph/0307125| 

J. Barrett, A. Kent, S. Pironio, Phys. Rev. Lett. 97, 

170409 (2006),[ arXiv:quant-ph/0605182] 

The upper bound from Csirelson's inequality [l(| is 

known to be A — 2y / 2- Writing out the probabilities one 

sees that this relates to a lower bound of (6 — ^4)/4 « 

0.79289 for the left hand side of our inequality. 



